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PRECISION COMPLEX SINUSOID GENERATION USING LIMITED PROCESSING 

BACKGROUND OF THE INVENTION 

1. Field of Invention 

5 This invention relates to methods and systems for generating sinusoidal signals 

having application in data communication systems and other environments. 

2. Description of Related Art 

As successive generations of wireless communication systems are deployed 
around the world, the importance of providing clear and cost-effective communication 

10 services increases. Generally, the clarity of wireless communication systems is 
dependent on using precision components, such as low-distortion complex sinusoid 
oscillators. Although a number of low-distortion sinusoid oscillators are available, these 
low-distortion oscillators can be prohibitively expensive. 

Available less expensive sinusoid oscillators may not produce complex sinusoids 

15 having the requisite distortion, precision and stability. For example, as successive points 
of a complex sinusoid are generated, the magnitude of the complex sinusoid can 
deteriorate towards zero. As a result, such oscillators are generally useful only for a short 
duration and cannot be used for various purposes, such as generating or decoding 
continuous streams of modulated data. 

20 Another problem with these less expensive sinusoid oscillators is that any 

communication signal generated with them may be excessively distorted. Similarly, any 
receiver-using such sinusoid oscillators may contaminate a received signal such that the 
receiver will not reliably extract any information contained in the communication signal. 
Accordingly, there is a need for methods and systems that can provide precision complex 

25 sinusoids using an economy of electronic hardware. 

SUMMARY OF THE INVENTION 
In various embodiments, a first phasor associated with an electronic signal and a 
delta phasor associated with a cyclic rate of the electronic signal are multiplied to produce 
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a second phasor. To compensate for any deviation in the magnitude of the second phasor, 
a real and imaginary correction factor are determined and added to the second phasor. 
The imaginary and real correction factors can be determined by first calculating the sum 
and difference of the real and imaginary portions of the first phasor respectively. The 
5 sum and difference are then scaled by performing simple shift-operations to produce the 
real and imaginary correction factors. The corrected second phasor is then used to update 
the electronic signal, which in turn can be used to produce another signal, such as a 
communication signal. Others features and advantages will become apparent from the 
following figures and descriptions of various embodiments. 

10 

DESCRIPTION OF THE DRAWINGS 
The invention is described in detail with regard to the following figures, wherein 
like numerals reference like elements, and wherein: 

Figure 1 is a block diagram of an exemplary communication system with which 
15 the invention may be implemented; 

Figure 2 is a block diagram of the exemplary transmitter of Figure 1; 
Figure 3 is a block diagram of the exemplary oscillator of Figure 2; 
Figure 4 is a flowchart outlining an exemplary operation for generating a complex 
sinusoid according to the present invention; 
20 Figure 5 depicts an exemplary data- value table according to the present invention; 

Figure 6 depicts a cosine portion of the data-value table of Figure 5 with a number 
of respective inverse-denominator values; 

Figure 7 depicts a sine portion of the data-value table of Figure 5 with a number 
of respective inverse-denominator values; 
25 Figure 8 depicts a cubic interpolation operation of a sine function according to the 

present invention; and 

Figure 9 is a flowchart outlining a second exemplary operation for generating a 
complex phasor according to the present invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Figure 1 is a block diagram of an exemplary communication system 100 that 
includes a transmitter 110 with a transmit antenna 120, a transmission path 130 and a 
receiver 150 with a receive antenna 140. In operation, the transmitter 110 can provide a 
5 communication signal that contains digital symbol information to the transmit antenna 
120 via link 112. The transmit antenna 120 can receive the transmitter's signal and 
effectively convey the energy of the transmitter signal in the form of a wireless 
communication signal, which can then be received by various devices. 

As the wireless communication signal propagates along path 130, the signal can 
10 be picked up by the receive antenna 140 and conveyed to the receiver 150 via link 142. 
Once the receiver 150 has received the wireless communication signal, the receiver 150 
can extract the symbol information from the received signal and provide the extracted 
symbol information to an external device (not shown). 

The exemplary transmitter 110 can be a wireless transmitter transmitting radio- 
15 frequency signals. However, in various embodiments, it should be appreciated that the 
transmitter 110 can be any one of a number of different transmission sources, such as in 
addition to a wireless RF transmitter, a transmission system employing wires, such as a 
twisted wire pair, a transmitter adapted for transmitting across a coaxial cable, an optical 
transmitter, a transmitter configured to transmit across a network, such as a telephone 
20 network or the Internet, a sonic transmitter or any other known or later developed device 
suitable for transmitting information. 

Accordingly, the exemplary receiver 1 50 can be a wireless radio receiver. 
However, it should be appreciated that the receiver 150 can alternatively be any one of a 
number of different receiving devices, such as a wireless receiver, a reception system 
25 employing wires, such as a twisted wire pair, a receiver adapted to receive signals from a 
coaxial cable, a receiver adapted to receive signals from a network, an optical receiver, a 
fiber optic receiver, a sonic receiver or any other known or later developed device 
suitable for receiving information. 

As the forms of the transmitter 1 10 and receiver 150 vary, it should be appreciated 
30 that the form of the transmission path 130 can vary accordingly. That is, in various 
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embodiments, the transmission path 130 can be a wireless link, a wired link, such as a 
lObaseT, lOObaseT or Ethernet-based link, a link over an intranet, a link over an extranet, 
a link over the Internet, a link over a telephony-based network, an optical link, a sonic 
link or any other known or later developed combination of systems, conduits and devices 
5 capable of conveying information from a first location to a second location. 

Figure 2 is a block diagram of the exemplary transmitter 1 1 0 of Figure 1 . As 
shown in Figure 2, the exemplary transmitter 110 includes a modulator 210, a mixer 220, 
an amplifier 230 and an oscillator 240 functional interconnected as shown. In operation, 
the modulator 210 can receive information from an external source (not shown) via link 

10 202. The modulator 210 can further receive a complex sinusoid from the oscillator 240 
via link 242 and encode/modulate the received information. 

After the received information has been encoded/modulated, the modulator 210 
can pass the modulated signal to the mixer 220 via link 212. It should be appreciated that 
the modulator 210 can use any known or later developed modulation technique capable of 

15 encoding information into a stream of symbols. 

The mixer 220 can receive the modulated signal and frequency-shift the 
modulated signal to a radio-frequency band. For example, the mixer 220 can receive a 
base-band signal having a particular bandwidth and shift each frequency component of 
the base-band signal about a center frequency of ten megahertz. Once the mixer 220 has 

20 frequency-shifted the modulated signal, the mixer 220 can provide the frequency-shifted 
signal to the amplifier 230 via link 222. 

The amplifier 230 can receive the frequency-shifted signal, amplify and condition 
the frequency-shifted signal and provide the amplified/conditioned signal to an external 
device, such as an antenna, via link 1 12. 

25 Figure 3 is a block diagram of the exemplary oscillator 240 of Figure 2. As 

shown in Figure 3, the oscillator 240 contains a controller 410, a memory 420, a 
multiplier 430, an arithmetic device 440, a scaling device 450, an adder 460 and an 
interface 490 coupled together through a control/data bus 402. While the exemplary 
oscillator 240 uses a bussed structure, it should be appreciated that the oscillator 240 can 

30 be implemented using any number of architectures, such as an architecture based on fixed 
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electronic circuits, programmable logic and the like without departing from the spirit and 
scope of the present invention. 

In operation, the oscillator 240 can generate a complex sinusoid s[n] according to 
Eq. (1) below: 

5 s[n] = e Jffln =e ,,a(n - |) *e j<D (1) 

where e^"" 0 is a first phasor and e" 0 is a delta phasor. That is, e ,0,(n " l) is a particular 
representation of a complex sinusoid having a real portion, i.e., cos(o)(n-l)), and an 
imaginary portion, i.e., sin(a>(n-l)), and further having a magnitude of cos 2 (co(n-l)) + 
sin 2 (co(n-l)) = 1.0. Similarly, the delta phasor e?'* can be a complex number having a real 

10 portion, i.e., cos(co), an imaginary portion, i.e., sin(co), and unit magnitude. 

The exemplary first phasor can be initially determined by any number of 
techniques or simply assigned a predetermined value, such as 1.0, and stored in the 
memory 420. Similarly, the exemplary delta phasor can be determined using any number 
of techniques and stored in the memory 420. 

15 During operation, the controller 410 can take the first phasor and the delta phasor 

and provide the first phasor and delta phasor to the multiplier 430. The multiplier 430 
can then perform a complex multiplication on the first and delta phasors to produce a 
second phasor, i.e., e* 05 ". 

Next, the controller 410 can provide the first phasor to the arithmetic device 440. 

20 The arithmetic device 440 can receive the first phasor, subtract the imaginary portion of 
the first phasor from the real portion of the first phasor to produce a first difference, and 
further add the real and imaginary portions of the first phasor to produce a first sum. 
Next, the arithmetic device 440 can provide the first sum and difference to the scaling 
device 450. 

25 The scaling device 450 can receive the first sum and difference and scale the first 

sum and difference to produce a real correction factor 8R and imaginary correction factor 
81 according to Eqs. (2) and (3) below: 

5R = [cos(co (n - 1)) - sin(co (n - 1))] a 2 _N (2) 
51 - [cos(w (n - 1)) + sin(co (n - 1))] a 2" N (3) 
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where [cos(co(n-l))-sin(co(n-l))] is the first difference, [cos(co(n-l))+sin(co(n-l))] is the 
first sum, a is a predetermined scaling factor and N is the targeted/expected bit-precision 
of a particular oscillator. 

In various embodiments, the scaling factor a of Eqs. (2) and (3) can be 
approximated according to Eq. (4) below: 

a = p.0-(cos 2 (co)+sin 2 (co)) j (4) 

where the scaling factor a of Eq. (4) is based on the first term of the Taylor series for 
square roots. 

In various embodiments, the scaling device 450 can employ a multiplier to 
implement the scaling factor a in Eqs. (3) and (4). However, by approximating a 
according to Eq. (5) 

oc«2- p , (5) 
where P is a non-zero integer set such that P satisfies Eq. (6) below 

2 _ P ^ ( 1.0-(cos 2 ( m )+sin 2 (o3)) ^ ^ (6) 



then Eqs. (2) and (3) can be approximated by Eqs. (7) and (8) below: 

5R = [cos(o> (n - 1)) - sin(© (n - 1))] 2" (N+P) , and (7) 

61 = [cos((o (n - 1)) + sin(co (n - 1))] 2~ (N+P) . (8) 

Because Eqs. (7) and (8) use a scaling factor that is an inverse integer power of 2, 
i.e., 2~ (N+P) , it should be appreciated that the scaling device 450 can forgo a multiplier and 
use a simple shifting-device instead. That is, the scaling device 450 of Figure 3 can 
receive the first sum and difference and subsequently shift the first sum and difference by 
(N+P) bits to produce the real and imaginary correction factors 8R and 51. The scaling 
device 450 can then provide the correction factors to the adder 460. 

The adder 460 can receive the correction factors 8R and 51 and further receive the 
second phasor e" 0 ". The adder 460 can then add the real correction factor to the real 
portion of the second phasor and add the imaginary correction factor to the imaginary 
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portion of the second phasor to correct for magnitude errors of the second phasor to form 
a corrected phasor according to Eq. (9) below: 

e jo>n = eJ o(n-,) * gjco + (5/? + 7 - 5/) (9) 

The adder 460 can then provide the corrected second phasor to an external device, 
5 such as a modulator, using the interface 490 and link 242. 

The exemplary interface 490 is a digital-to-analog converter capable of providing 
an analog electronic signal to an external device, such as a modulator or demodulator. 
However, in various embodiments, it should be appreciated that the interface 490 can be 
any known or later developed device capable of converting a digital signal to any of 
10 various forms such as a digital electronic signal, an analog electronic signal, an optical 
signal, a sonic signal and the like without departing from the spirit and scope of the 
present invention. 

While the exemplary oscillator 240 can provide a stable and accurate complex 
sinusoid as compared to other devices using inexpensive approaches, it should be 
15 appreciated that the oscillator's performance can benefit if the oscillator 240 occasionally 
opted from using the procedures outlined in Eqs. (l)-(9) in favor of using a high-accuracy 
technique. That is, the oscillator 240 may, in various embodiments, periodically or 
systematically provide a highly accurate phasor generally characterized by more 
expensive oscillators. 

20 When dispersed among phasors generated based on the procedures outlined in 

Eqs. (l)-(9), a number of highly accurate phasors can assure that the oscillator 240 can 
generate a lower-distortion and higher-stability complex sinusoid. Accordingly, in 
various -embodiments, it should be appreciated that the oscillator 240 can occasionally 
calculate a highly accurate phasor using any number of known or later developed 

25 techniques directed to complex sinusoid generation. 

However, in other embodiments, it should be appreciated that a phasor can 
periodically pass through various key points, e.g., co = 0, 0.5%, n, \.5n and 2n. Upon 
reaching such key points, a phasor can take the values s[n] = ±1 or s[n] = ±j. Assuming 
that the oscillator 240 can track the samples n relating to such key points, highly accurate 
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phasors may be generated with a minimal investment of processing hardware and/or 
software. 

In still other embodiments, it should be appreciated that the key points of a phasor 
can be values other than co = 0, 0.5n, n, l.5n and 2n. For example, if it can be 
determined that a phasor will take the value s[n] = a + jb every five hundredth sample, 
then the oscillator 240 can simply assign s[n] = a + jb every five hundred cycles and 
operate according to the techniques of Eqs. (l)-(9) during the remaining cycles. 

Figure 4 is a flowchart outlining an exemplary operation for generating complex 
sinusoids. The operation starts in step 500 where a first phasor is determined. As 
discussed above, a first/initial phasor can be generated according to any known or later 
developed technique or simply assigned a particular value, such as 1.0. Next, in step 510, 
a delta phasor is determined. As with the first phasor, the delta phasor can be generated 
according to any known or later developed technique or assigned a particular value. 
Control continues to step 530. 

In step 530, a determination is made as to whether to implement a high-accuracy 
technique, as opposed to the techniques outline in Eqs. (l)-(9) above. If a high-accuracy 
technique is to be used, control jumps to step 650; otherwise, control continues to step 
540. 

In step 650, a second phasor s[n] can be generated according to any known or 
later technique useful to generate phasors having a high magnitude and/or phase 
accuracy. Alternatively, the second phasor can be generated by assigning the second 
phasor with phasor values associated with key points. Control continues to step 600. 

Otherwise, in step 540, the first phasor and delta phasor are multiplied to produce 
a second phasor. Next, in step 550, the imaginary portion of the first phasor is subtracted 
from the real portion of the first phasor to produce a first difference. Then, in step 560, 
the imaginary portion of the first phasor is added to the real portion of the first phasor to 
produce a first sum. Control continues to step 570. 

In step 570, the first difference is scaled to produce a real correction factor. As 
discussed above, the first difference can be scaled according to Eqs. (3)-(9) above and, in 
various exemplary embodiments, the first difference can be scaled using a shifting 
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operation of N+P bits, as opposed to using a multiply operation. Next, in step 580, the 
first sum is scaled to produce an imaginary correction factor. As with the first difference, 
the first sum can be scaled according to Eqs. (3)-(9) above and, in various exemplary 
embodiments, the first sum can be scaled using a shifting operation of N+P bits. Control 
continues to step 590. 

In step 590, the real and imaginary correction factors are added to the real and 
imaginary portions of the second phasor to correct for the magnitude error of the second 
phasor. Control continues to step 600. 

In step 600, the corrected/second phasor is exported to a device, such as a 
modulator. Next, in step 610, the time index is updated. That is, first phasor is assigned 
the value of the corrected/second phasor. Then, in step 620, a determination is made 
whether to continue to generate the complex sinusoid. If the complex sinusoid is to be 
further generated, control jumps back to step 530; otherwise, control continues to step 
630 where the process stops. 

As discussed above, it can be advantageous to generate highly accurate sinusoids 
either alone or in conjunction with the technique outlined in Eqs. (l)-(9). One 
standard/conventional technique for generating sine and cosine functions would be to use 
a Taylor series approximation terminated past the desired number of terms required for a 
given bit-accuracy. Unfortunately, an excessive number of high-order polynomial terms 
can be required to attain the designated bit-accuracy. Furthermore, when using finite 
precision electronic hardware, the coefficients of higher-order terms may be so small as 
to not help to contribute to the required bit-accuracy, thus limiting accuracy. 

Another standard/conventional technique involves generating a Taylor series 
approximation about a number of reference angles, then using trigonometric identities to 
compute the desired result. While this technique is computationally efficient, 
unfortunately, it can be excessively cumbersome due to various intrinsic angle operations. 

However, by adopting a Lagrange interpolation approach using a pre- 
computed/stored tables of sine and cosine data- values about a unit-circle, a highly 
accurate sinusoid (or complex sinusoid) can be generated in a straightforward process 
using relatively low-order polynomials. Furthermore by specifying that the sine and 
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cosine data-values be equally-spaced about the unit-circle, much of the processing 
required for any given phasor can be greatly simplified and pre-computed such that pre- 
computed portions of the Lagrange interpolation approach can be stored and later 
repetitively extracted for subsequent use. Accordingly, as various phasors are generated 
using such a carefully modified Lagrange approach, the required processing can be 
greatly reduced. 

Generally, a Lagrange interpolation approach can take the form of Eq. (10) below: 



(10) 



where N is the desired order of the Lagrange interpolation, x„ are the domain-values for a 
set of data points [x n , y n ] describing a function, such as a sine or cosine function, y„ are 
range-values corresponding to each domain- value and x is a domain-variable angle/value 
along the domain of the function. Equation (10) above can be expressed in an expanded 
form of Eq. (11) below: 

y M J («-*.X.-*ffi-»,) L( ('-'.fr-'.^-^) l 

^(x 0 -*,Xx 0 -x 2 )..{x 0 -x N )) {{x, -XoX*! -* 2 M*i -x N )J 

Because the domain-values {Xo...x N } are known and non-variable values, it 
should be appreciated that any denominator-value using only these known and non- 
variable values can be pre-computed. Accordingly, denominator-values need be 
computed once and stored such that each subsequent Lagrange interpolation of any point 
about a function can take advantage of the pre-computed denominators, thus improving 
computational efficiency. That is, Eq. (10) above can be reduced to Eq. (12) below: 

N N 

J<*) = Z c„d„ix)y„ , d„(x)= fj (x-x„), (12) 

where each c„ is an inverse-denominator value that can pre-computed according to Eq. 
(13) below: 



WDC99 454968-3 061538 0012 



11 

Observing Eq. (13), it should be appreciated that, by choosing data-values 
{x 0 ...x N } such that |x k - x k+ ,| = constant, i.e., the data-values are equally-spaced, Eq. (13) 
can be reduced to Eq. (14) below: 



Accordingly, for each domain-value x, each of the denominator-derived values c n 
can take a common constant value c constan( and thus processing can be further simplified. 

In the present embodiment, assuming that the data-values of a pre-computed table 
describing a sine/cosine (or other) function are equally-spaced, it can be shown that an 
angular- spacing of n/64 (128th of a sinusoidal cycle) about the unit-circle can suffice to 
produce a 24-bit accurate sine or cosine function for a third-order Lagrange polynomial. 
Accordingly, two tables of 128 data- values each can suffice to generate 24-bit accurate 
phasors for sine and cosine functions. 

However, given that various waveforms, such as sine and cosine functions, are 
highly symmetric, it should be appreciated that sine/cosine information about 2n radians 
(one cycle) can be expressed using a table containing sine or cosine data points about a 
single n/2 radian arc (one-quarter cycle) or alternatively, expressed using two separate 
tables for both sine and cosine functions about a n/4 radian arc (one-eighth cycle). 

Figure 5 depicts a data-value table 690 residing in a portion of memory 420 as 
well as a graphical representation 680 about a unit-circle of the data-values in the data- 
value table 690. As shown in Figure 5, the data- value table 690 can contain sine/cosine 
data-values over an arc of the unit-circle, such as arc 682 depicted on the unit-circle 680, 
which ranges from 0 to 1/8 cycles. Also shown in Figure 5, besides containing sixteen 
sine/cosine data- values ranging from 0 to 1/8 cycles, the data- value table 690 can include 
two extra values on each end of the arc-range (for a total of twenty data-values for each 
sine and cosine function) such that a polynomial interpolation of sufficiently low-order, 
e.g., order three, can interpolate near the data end-values. 

While the exemplary data-value table 690 and Lagrange technique can use 
domain/angular-values expressed in cycles, radians, gradients and degrees, it should be 




(14) 
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appreciated that using angles expressed in cycles can simplify computation, maintain 
input precision and allow for inputs specified directly for normalized frequency units. 

Still further, although the exemplary data-value table 690 is configured to use a 
cubic Lagrange technique, i.e., N = 3, it should be appreciated that the particular 
5 Lagrange order along with the particular configuration of the data-value table 690 can 
vary without departing from the spirit and scope of the present invention. However, it 
has been determined by experimentation that an order of N = 3 is sufficient to achieve 24- 
bit accuracy. Although a larger-order operation may also achieve sufficient accuracy, it 
should be appreciated that as the order increases, computational complexity increases as 
10 well. 

Figures 6 and 7 depict cosine and sine table portions 692 and 694 of the data- 
value table 690 of Figure 5 paired with respective sets of denominator- values [8 0 ,...5 3 ] 
and [S' 0 ,...5' 3 ]. The exemplary sets of denominator-values [8 0 ,...5 3 ] and [8' 0 ,...5' 3 ] are 
centered around points x n and y„ and are the product terms of Eqs. (13)-(14) above. As 

15 earlier discussed, computational efficiency can be greatly increased by pre-computing 
inverse-denominator- values c„ and c' n according to Eq. (14) using [8 0 ,...S 3 ] and [8' 0 ,...§' 3 ] 
and storing them in a memory for later retrieval. Also as earlier discussed, assuming that 
the domain-values of tables 522-524 are equally-spaced, processing can be further 
simplified as c' n = c n = constant for all n = 0,...N. 

20 Returning to Figure 3, to produce a high-accuracy phasor, the controller 410 can 

provide a given angular-value, i.e., a domain-value, x to the arithmetic device 440. The 
controller 410 can further provide N+l number of pre-stored values [x„ , y„] describing a 
portion of either/both a sine and cosine function from the memory 420 to the multiplier 
430 and arithmetic device 440. 

25 The arithmetic device 440 can receive the domain-value x and pre-stored values 

[x n , y„], calculate the various difference-values (x - x n ) of Eq. (12) using the points [x n , 
y n ] surrounding x, and pass the calculated difference-values to the multiplier 430. 

The multiplier 430 can receive the calculated difference-values (x - x n ), further 
receive the respective range-values y n and inverse-denominator-values c„, (which can be 

30 retrieved from memory 420) and calculate the product- values (d„(x) x y n x cj of Eq. (12) 
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for each value n = 0...N. The multiplier 430 can then pass the calculated product-values 
(d n (x) x y n x c„) to the arithmetic device 440, which in turn can add the various calculated 
product- values to provide the resulting sum y(x) according to Eq. (12). 

Assuming that the multiplier 430 and arithmetic device 440 operate to determine 
both the sine and cosine values for a given angle x, a complex phasor = (cos(x) + 
j(sin(x))) can be constructed. The complex phasor can then be used to generate 
subsequent complex phasors according to Eqs. (l)-(9) above, according to Figures 1-4 
above or used for any other task requiring a simple or complex phasor. 

As the multiplier 430 and arithmetic device 440 generate any number of values of 
a sinusoid, the controller 410 can export the values to an external device, such as a 
modulator, demodulator or frequency-shifting device via the interface 490. 

Figure 8 depicts a cubic-interpolation of a data-value 850 on a sine function 830 
as expressed along a domain-axis 810 and against a respective range-axis 820. As shown 
in Figure 8, the data-value 850, located at [x , y], can be accurately determined using the 
surrounding data-values 840-848 found along domain-values {xq... x 3 }. As discussed 
above, a Lagrange operation outlined by Eqs. (10)-(14) can be employed to interpolate 
data-value 850, and by pre-computing the denominator-value c 0 , c, , c 2 and c 3 according 
to Eq. (14), processing can be made more efficient. Still further, assuming that each 
reference point along domain-values {xq... x 3 } is equally spaced, c„ can be a constant for 
all denominator-values. 

Figure 9 is a flowchart outlining an exemplary second operation according to the 
present invention. As shown in Figure 9, the process starts at step 900 where an initial 
phase angle (domain value) x is determined. Next, in step 910, a set of respective data- 
values [x n , y„] are extracted from a look-up table, such as the look-up table of Figure 5. 
As discussed above, a look-up table may span the entire viable domain of a function or a 
look-up table may span a portion of a function's domain if the respective data-values can 
be determined from the provided domain portion. Control continues to step 920. 

In step 920 a respective number of pre-computed inverse-denominator-values c n 
corresponding to data-values [x n , y n ] can be extracted from a look-up table. As discussed 
above, the inverse-denominator-values c n can be unique, or in a situation where the 
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domain-values x n are equally spaced, c„ can be constant for all domain-values x n . Control 
continues to step 930. 

In step 930, a Lagrange interpolation according to Eqs. (10)-(14) for a sine 
function is performed. Next, in step 940, a Lagrange interpolation according to Eqs. (10)- 
5 (14) for a cosine function is performed. Then, in step 950, the values produced in steps 
930 and 940 can be combined to form a complex phasor. Control continues to step 960. 

In step 960, the complex phasor of step 950 is exported to a device, such as a 
modulator in a communication device that can generate a communication signal using the 
sinusoid. Next, in step 970, a determination is made whether to continue to generate the 
10 complex phasor. If the complex phasor is to be further generated, control jumps back to 
step 910; otherwise, control continues to step 980 where the process stops. 

It should be appreciated that the various above-described systems and methods are 
preferably implemented on a digital signal processor (DSP) or other integrated circuits. 
However, the systems and methods can also be implemented using any combination of 
15 one or more general purpose computers, special purpose computers, programmable 
microprocessors or microcontrollers and peripheral integrated circuit elements, hardware 
electronic or logic circuits, such as application specific integrated circuits (ASICs), 
discrete element circuits, programmable logic devices, such as a PLD, PLA, FPGA, or 
PAL or the like. In general, any device on which exists a finite state machine capable of 
20 implementing the various elements of Figures 1-3 and 5-7 and/or the flowcharts of 
Figures 4 and 8-9 can be used to implement the oscillator 240 functions. 

It should further be noted that while the exemplary oscillator can be used as part 
of a modulator, the methods and systems of the oscillator can be applied to various other 
devices, such as a mixer/frequency shifter, a demodulator in a receiver and the like, 
25 without departing from the spirit and scope of the present invention. 

In various embodiments where the above-described systems and/or methods are 
implemented using a programmable device, such as a computer-based system or 
programmable logic, it should be appreciated that the above-described systems and 
methods can be described by any of various known or later developed programming 
30 languages, such as "C", "C++", "FORTRAN", Pascal", "VHDL" and the like. 
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Accordingly, various storage media, such as magnetic computer disks, optical 
disks, electronic memories and the like, can be prepared that can contain information that 
can direct a device to implement the above-described systems and/or methods. Once an 
appropriately capable device has access to the information contained on the storage 
media, the storage media can provide the information to the device, thus enabling the 
device to perform the above-described systems and/or methods. 

For example, if a computer disk containing the appropriate information, such as a 
source file, an object file, an executable file or the like, were provided to a DSP, the DSP 
could receive the information, appropriately configure itself and perform the functions of 
the various elements of Figures 1-3 and/or the flowchart of Figure 4 to implement the 
oscillator 240 functions. That is, the DSP could receive various portions of information 
from the disk relating to different elements of the above-described systems and/or 
methods, implement the individual systems and/or methods and coordinate the functions 
of the individual systems and/or methods to generate a complex sinusoid. 

In still other embodiments, rather than providing a fixed storage media, such as a 
magnetic-disk, information describing the above-described systems and methods can be 
provided using a communication system, such as a network or dedicated communication 
conduit. Accordingly, it should be appreciated that various programs, executable files or 
other information embodying the above-described systems and methods can be 
downloaded to a programmable device using any known or later developed 
communication technique. 

While this invention has been described in conjunction with the specific 
embodiments thereof, it is evident that many alternatives, modifications, and variations 
will be apparent to those skilled in the art. Accordingly, preferred embodiments of the 
invention as set forth herein are intended to be illustrative, not limiting. There are 
changes that may be made without departing from the spirit and scope of the invention. 



WDC99 454968-3 06 1 538 00 1 2 



